
"""
哥德巴赫的另一个猜想

哥德巴赫曾猜想：每个奇合数可以写成一个素数和一个平方的两倍之和。
    9 = 7 + 2×1^2
    15 = 7 + 2×2^2
    21 = 3 + 2×3^2
    25 = 7 + 2×3^2
    27 = 19 + 2×2^2
    33 = 31 + 2×1^2
最终这个猜想被推翻了。
最小的不能写成一个素数和一个平方的两倍之和的奇合数是。
"""

def is_prime(n):
    if n==1:
        return False
    elif n==2:
        return True
    else:
        for i in range(2,int(n**0.5)+1):
            if n%i==0:
                return False
        else:
            return True

flag=True
num=9
while flag:
    if num%2==1 and not is_prime(num):
        for j in range(1,num//2+1):
            if num-2*(j**2)>0:
                if is_prime(num-2*(j**2)):
                    break
        if num-2*(j**2)<=0:
            flag=False
            print(num)
    num+=2




# def an_pri(nu):#判断素数
#     if nu==2:
#         return True
#     else:
#         for i in range(2,int(nu**0.5)+1):
#             if nu%i==0:
#                 return False
#         return True
# an=7
# while True:
#     an+=2
#     if not an_pri(an):#合数
#         if all((((an-i)/2)**0.5)%1!=0 for i in range(2,an-1) if an_pri(i)):#寻找解
#             print(an)#如果没有解，则输出
#             break
# 答案：5777